//
// Created by zhou on 2019/9/14.
// 题目1赶鸭子问题：
// 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。
// 这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？
// 经过每个村子卖出多少只鸭子？
//

#ifndef _RECURSIVE_ALGORITHM_SELLING_DUCKS_H
#define _RECURSIVE_ALGORITHM_SELLING_DUCKS_H

#endif //_RECURSIVE_ALGORITHM_SELLING_DUCKS_H

int sell(int village){
    int num; //剩余鸭子数
    if (village==7){
        num=2;
    } else{
        num=2*(sell(village+1)+1);
    }
    return num;
}

void selling_ducks(void){
    printf("出发时共赶了%d只鸭子\n",sell(0));
    for(int i=1; i<8; i++){
        printf("经过第%d个村子剩余%d只鸭子,卖出%d个鸭子\n",i,sell(i),sell(i)+2);
    }
}
